Vòng loại của giải gồm 33 đội tham gia, chọn lấy 6 đội cùng với đương kim vô địch Nigeria và chủ nhà Libya tham dự vòng chung kết. Vòng loại thi đấu theo thể thức loại trực tiếp sân nhà và sân khách, có áp dụng luật bàn thắng sân khách. Ở vòng sơ loại có 20 đội chọn lấy 10 đội thắng vào vòng loại thứ nhất. Ở vòng loại thứ nhất có 23 đội, Thượng Volta qua bốc thăm vào thẳng vòng loại thứ hai, 22 đội còn lại chia làm 11 cặp đấu để chọn đội thắng vào vòng loại thứ hai. Vòng loại thứ hai 12 đội chia làm 6 cặp đấu, 6 đội thắng dự vòng chung kết.

Các đội không vượt qua vòng loại

Vòng sơ loại

Vòng loại thứ nhất

Vòng loại thứ hai

• in nghiêng: Đội bóng bỏ cuộc